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Abstract. We show that any lexsegment ideal with linear resolution has linear 
quotients with respect to a suitable ordering of its minimal monomial generators. 
For completely lexsegment ideals with linear resolution we show that the decom- 
position function is regular. For arbitrary lexsegment ideals we compute the depth 
and the dimension. As application we characterize the Cohen-Macaulay lexseg- 
ment ideals. 
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Introduction 

> 

Q\ ; Let S = k[xi, . . . ,x n ] be the polynomial ring in n variables over a field k. We 

order lexicographically the monomials of S such that x\ > X2 > . . . > x n . Let 
d > 2 be an integer and Aid the set of monomials of degree d. For two monomials 



! u, v e Aid, with u >i ex v, the set 



O 

OO 
O 



C(U,V) = {W G Aid | U >lex W >lex v} 



is called a lexsegment. A lexsegment ideal in S is a monomial ideal of S which is 
generated by a lexsegment. Lexsegment ideals have been introduced by Hulett and 
Martin |HMj . Arbitrary lexsegment ideals have been studied by A. Aramova, E. De 
Negri, and J. Herzog in |ADH] and [DHJ. They characterized the lexsegment ideals 
which have linear resolutions. 

In this paper we show that any lexsegment ideal with linear resolution has linear 
quotients with respect to a suitable order of the generators. 

Let I C S be a monomial ideal and G(I) its minimal monomial set of generators. 
/ has linear quotients if there exists an ordering ui, . . . , u m of the elements of G(I) 
such that for all 2 < j < m, the colon ideals (ui, . . . , : Uj are generated by a 
subset of {xi, . . . , x n }. 

Lexsegment ideals which have linear quotients with respect to the lexicographical 
order of the generators have been characterized by the third author in [S]. 

In Section [T] we show that any completely lexsegment ideal with linear resolution 
has linear quotients with respect to the following order of the generators. Given two 
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monomials of degree d in S, w — x® 1 . . . x% n and w' = x^ . . . x^ n , we set w -< w' if 
q;i < /3i or cki = /?i and u> > iex w'. 

Let w,t> G .Md which define the completely lexsegment ideal I = (C(u,v)) with 
linear resolution. If C(u,v) = {wi, . . . ,w r }, where W\ -< w 2 -< ■ ■ ■ -< w r , we show 
that J has linear quotients with respect to this ordering of the generators. The 
non-completely lexsegment ideal will be separately studied in Section 2. 

For the completely lexsegment ideals with linear resolution it will turn out that 
their decomposition function with respect to the ordering -< is regular . Therefore, 
one may apply the procedure developed in [HT] to get the explicit resolutions for 
this class of ideals. 

In the last section of our paper we study the depth and the dimension of lexseg- 
ment ideals. Our results show that one may compute these invariants just looking at 
the ends of the lexsegment. As an application, we characterize the Cohen-Macaulay 
lexsegment ideals. 

We acknowledge the support provided by the Computer Algebra Systems CoCoA 
|Coj and Singular |GPSj for the extensive experiments which helped us to obtain 
some of the results of this work. 

I. Completely lexsegment ideals with linear resolutions 

In the theory of Hilbert functions or in extremal combinatorics usually one con- 
siders initial lexsegment ideals, that is ideals generated by an initial lexsegment 
C l (v) = {w G M.d I w >i ex v}. Initial lexsegment ideals are stable in the sense of 
Eliahou and Kervaire ([EH], |AHJ) and they have linear quotients with respect to 
lexicographical order [Si Proposition 2.1]. 

One may also define the final lexsegment &(u) = {w G Aid \ u >i ex w}. Final 
lexsegment ideals are generated by final lexsegments. They are also stable in the 
sense of Eliahou and Kervaire with respect to x n > x n _i > . . . > x\. Therefore they 
have linear quotients. 

Throughout this paper we use the following notations. If m = x" 1 . . . x*" is a 
monomial of S, we denote by Vi{m) the exponent of the variable Xi in m, that is 
Vi{m) = oti, i = 1, . . . ,n. Also, we will denote max(m) = max{i | Xi\m}. 

Hulett and Martin call a lexsegment L completely lexsegment if all the iterated 
shadows of L are again lexsegments. We recall that the shadow of a set T of 
monomials is the set Shad(T) = {vxi | v G T, 1 < i < n}. The i-th shadow 
is recursively defined as Shad*(T) = Shad(Shad i_1 (T)). The initial lexsegments 
have the property that their shadow is again an initial lexsegment, a fact which is 
not true for arbitrary lexsegments. An ideal spanned by a completely lexsegment 
is called a completely lexsegment ideal. All the completely lexsegment ideals with 
linear resolution are determined in [ADHJ: 

Theorem 1.1. |ADHj Let u = x^ 1 . . . x°^ , v = x b ^ . . . x b ™ be monomials of degree d 
with u >i ex v, and let I = (C(u,v)) be a completely lexsegment ideal. Then I has 
linear resolution if and only if one of the following conditions holds: 
(a) u = x1x2~ a , v = x\x d ~ a for some a, < a < d; 
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(b) bi < di — 1; 

(c) bi = cii — 1 and /or £/ie largest w <i ex v, w monomial of degree d, one has 

X\W J 3?max(tt>) —lex 

Theorem 1.2. Let u = x" 1 . . . with a± > 0, and t> = a; J 1 . . . x h ™ be monomials of 
degree d with u >i ex v, and let I = (C(u, v)) be a completely lexsegment ideal. Then 
I has linear resolution if and only if I has linear quotients. 

Proof. We have to prove that if / has linear resolution then I has linear quotients, 
since the other implication is known [HJ. By Theorem ll.il since / has linear resolu- 
tion, one of the conditions (a), (b), (c) holds. 

We define on the set of the monomials of degree d from S the following total 
order: for 

w = x" 1 . . . x* n , w' = xf . . . x^ n , 

we set 

w -< w' if «i < Pi or ai = Pi and w >\ ex vJ . 

Let 

C(u, v) = {wi, . . . , w r }, where Wi -< W2 -< ■ ■ ■ -< w r . 

We will prove that / = (C(u,v)) has linear quotients with respect to this ordering 
of the generators. 

Assume that u,v satisfy the condition (a) and a < d (the case a — d is trivial). 
Then / is isomorphic as ^-module with the ideal generated by the final lexsegment 
&( x t~ a ) ^ & anc ^ the ordering -< of its minimal generators coincides with the 
lexicographical ordering >i ex . The ideal (£f(x2~ a )) H k[x 2 , ■ ■ ■ , x n ] is the initial ideal 
in k[x 2 , ■ ■ ■ ,x n ] defined by x d ~ a , which has linear quotients with respect to > [ex . 
Hence I has linear quotients with respect to -< since it is obvious that the extension 
in the ring k[xi, . . . , x n ] of a monomial ideal with linear quotients in k[x 2 , ■ ■ ■ , x n ] 
has linear quotients too. 

Next we assume that u,v satisfy the condition (b) or (c). 

By definition, I has linear quotients with respect to the monomial generators 
wi, . . . , w r if the colon ideals (wi, . . . , : Wi are generated by variables for all 

i > 2, that is for all j < i there exists an integer 1 < k < i and an integer I e [n] 
such that Wk/ gcd(wk,Wi) = x\ and x\ divides Wj/ gcd(wj,Wi). 

In other words, for any Wj -< Wi,Wj,Wi G C(u,v), we have to find a monomial 
w' E C(u, v) such that 



w' -< Wi, — — = xi, for some I £ [n], and xi divides 



gcd(w',Wi) gcd(wj,Wi)' 

Let us fix Wi = Xi 1 . . . x" n and Wj = xf 1 ...x@ n , Wi,Wj G C(u,v), such that 
Wj -< Wi. By the definition of the ordering -<, we must have 

Pi < a>i or Pi = a>i and Wj >\ ex w^ 

Case 1 : Let Pi < oil. One may find an integer I, 2 < I < n, such that a s > P s for 
all s < I and ai < Pi since, otherwise, deg(wj) > deg(u>j) = d which is impossible. 
We obviously have max(wj) > I. If I > max(it)j), one may take w = Xiw-Jxi which 
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satisfies the condition since the inequalities w -< Wi, w <i ex Wi <i ex u hold, and 
we will show that w >[ ex Wj. This will imply that w >i ex v, hence w G C(u, v). 

The inequality w >i ex Wj is obviously fulfilled if ai — 1 > Pi or if a% — 1 = Pi 
and at least one of the inequalities a s > P s for 2 < s < I, is strict. If ai — 1 = Pi 
and a s = p s for all s < I, comparing the degrees of Wi and Wj it results d = 
ai + . . . + aj = Pi + 1 + p 2 + . . . + Pi-i + ai < (Pi + 1) + p 2 + . . . + Pi- It follows that 
d > Pi+P 2 +. ■ -+Pi > d—1, that is Pi+P 2 +. . .+Pi = d. This implies that I = max(wj) 
and Pi = oti + 1, that is w = xiWi/xi = x^^x^ 2 ■ ■ ■ = x^ 1 . . . xf = Wj. 

From now on, in the Case 1, we may assume that / < max(wj). We will show that 
at least one of the following monomials: 

, XiWi „ XiWi 

w = , w = 

belongs to C(u,v). It is clear that both monomials are strictly less than Wi with 
respect to the ordering -< . Therefore one of the monomials w', w" will satisfy the 
condition 

The following inequalities are fulfilled: 

w' > lex Wi >i ex v, and 
w" < iex Wi <i ex u. 

Let us assume, by contradiction, that w' >i ex u and w" <i ex v. Comparing the 
exponents of the variable Xi, we obtain ai — 1 < ai — 1 < b\. Since the ideal 
generated by £(u,v) has linear resolution, we must have bi = ai — 1. Let z be the 
largest monomial of degree d such that z <i ex v. Then, by our assumption on w", 
we also have the inequality w" <i ex z. 

Now we need the following 

Lemma 1.3. Let m = i" 1 . . . x^ n , m' = xj 1 . . . x h £ be two monomials of degree d. If 
m <i ex m' then m/ x max(m) < iex m' / x max(m /) . 

Proof. Let m <i ex ml . Then there exists s > 1 such that ai = bi, ... , a s _i = 6 s _i 
and a s < b s . It is clear that max(m') > s. Comparing the degrees of m and vnl we 
get max(m) > s. 

If max(m) > s and max(m') > s, the required inequality is obvious. 

Let max(m) > s and max(m') = s. Let us suppose, by contradiction, that 
m/x max ( m ) > iex m7x max ( m /) = m'/x s . This implies that a s > b s - 1, and, since 
a s < b s , we get a s = b s — 1. Looking at the degree of vnl we obtain d = bi + b 2 + 
. . . + b s = ai + a 2 + . . . + a s _i + a s + 1, that is ai + . . . + a s = d — 1. It follows 
that cimax(m) = 1 and "^n,/x max ( m ) = x^ 1 . . . x^ s = x^ . . .x s _i x b s s = m /x max ( m /), 
contradiction. □ 

Going back to the proof of our theorem, we apply the above lemma for the 
monomials w" and z and we obtain w"/x mgx ( w //) <i ex z/x ma , x ( z ), which implies that 
Xiw" / x max ( w >r) <i ex xiz/x max ( z ). By using condition (c) in the Theorem II .11 it follows 
that xiu/'/aWK') <iex u. On the other hand, xiw"/x max{w ^ = x^iWi/ (xix m ^ Wi) ) 
= xiWi/x max r Wi } = w' . Therefore, it results w' <i ex u, which contradicts our assump- 
tion on w' . 
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Consequently, we have w' <i ex u or w" >i ex v, which proves that at least one of 
the monomials w', w" belongs to C(u,v). 

Case 2: Let Pi = ot\ and Wj >i ex Wi. Then there exists I, 2 < I < n, such that 
a s = P s , for all s < I and ct\ < Pi. If max(wj) < /, then, looking at the degrees 
of Wi and Wj, we get d = a>i + a 2 + ■ ■ ■ + cti < Pi + Pi + . . . + Pi, contradiction. 
Therefore, I < max(wj). We proceed in a similar way as in the previous case. 
Namely, exactly as in the Case 1, it results that at least one of the following two 
monomials w' = xiWi/ x masL t Wi ), w" = xiWi/x± belongs to C{u,v). It is clear that 
both monomials are strictly less than with respect to the order -<. □ 

Example 1.4. Let S = k[x\, £3]. We consider the monomials: u = X1X2X3 and 
v = u >i ex v, and let / be the monomial ideal generated by C(u,v). The 

minimal system of generators of the ideal / is 

G(I) = C(u,v) = {xix 2 x 3 , X1X3, xj, xjx 3 , x 2 x 2 3 }. 

Since / verifies the condition (c) in Theorem ll.lt h follows that I is a completely 
lexsegment ideal with linear resolution. We denote the monomials from G(I) as 
follows: U\ = X1X2X3, U 2 = X1X3, m 3 = x 2 , 114 = x 2 x 3l w 5 = x 2 x\, so U\ >i ex 
u 2 >i ex ■■■ >iex U5. The colon ideal (ui,u 2 ) : m 3 = {x\X 3 ) is not generated by a 
subset of {xi, x 2 , X3}. This shows that I is not with linear quotients with respect to 
lexicographical order. 

We consider now the order -< and check by direct computation that / has lin- 
ear quotients. We label the monomials from G(I) as follows: u% = x 2 , u 2 = 
x^x 3 , u 3 = x 2 x\, m 4 = XiX 2 x 3 , u 5 = X1X3, so Ui -< u 2 -< . . . -< u 5 . Then (u{) : u 2 = 
(x 2 ), (ux,u 2 ) : u 3 = (x 2 ), (ui,u 2 ,u 3 ) : u 4 = {x 2 ,x 3 ), (u 1 ,u 2 ,u 3 ,U4) ■ u 5 = (x 2 ). 

We further study the decomposition function of a completely lexsegment ideal with 
linear resolution. The decomposition function of a monomial ideal was introduced 
by J. Herzog and Y. Takayama in [HTJ. 

We recall the following notation. If I C S is a monomial ideal with linear quotients 
with respect to the ordering Ui, . . . , u m of its minimal generators, then we denote 

set(iij) = {k E [n] \ Xk E (ui, . . . , Wj-i) : Uj} 

for j — 1, . . . , m. 

Definition 1.5. |HT] Let / C S be a monomial ideal with linear quotients with 
respect to the sequence of minimal monomial generators u\, . . . ,u m and set Ij = 
(ui, . . . , Uj), for j = 1, . . . , m. Let M.{I) be the set of all monomials in /. The map 
g : M(I) —> G(I) defined as: g(u) = Uj, where j is the smallest number such that 
u G Ij, is called the decomposition function of /. 

We say that the decomposition function g : M(I) — > G(I) is regular if set(g(x s u))C. 
set(w) for all s G set(w) and u G G(I). 

We show in the sequel that completely lexsegment ideals which have linear quo- 
tients with respect to -< have also regular decomposition functions. 

In order to do this, we need some preparatory notations and results. 
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For an arbitrary lexsegment C(u,v) with the elements ordered by -<, we denote 
by I <W1 the ideal generated by all the monomials z G C{u,v) with z -< w. I^w will 
be the ideal generated by all the monomials z G C(u, v) with z ^ w. 

Lemma 1.6. Let I = (C(u, v)) be a lexsegment ideal which has linear quotients with 
respect to the order -< of the generators. Then, for any w G C(u,v), 1 ^ set(tu). 

Proof Let us assume that 1 G set(iu), that is X\W G I <w . It follows that there 
exists w' G C(u, v), w' -< w, and a variable Xj such that X\W = Xjw'. Obviously we 
have j > 2. But this equality shows that V\{w') > vi(w), which is impossible since 
w' -< w. □ 

Lemma 1.7. Let I = (C(u,v)) be a completely lexsegment ideal which has linear 
quotients with respect to the ordering -< of the generators. If w G C(u, v) and 
s G set (it;), then 



g{x s w) 



X S W/X U ifx s W >lex XiV, 
X S W/ ^max(tu)) if X S W <^lex X\V. 



Proof. Let u = x" 1 . . . x£™, v = x^ 1 . . . x b ^ , a\ > 0, and w = x" 1 
In the first place we consider 

X S W > iex XiV. 



Since, by Lemma [L6| we have s > 2, the above inequality shows that v\{w) > 1. We 
have to show that g(x s w) = x s w/xi, that is x s w/x\ = min^{w' G C(u,v) \ x s w G 
I^ w '}. It is clear that v <\ ex x s wjx\ <i ex w <i ex u, hence x s wjx\ G C(u,v). 
Let w' G C(u,v) such that x s w G I^ w >. We have to show that x s w/xi ^ w'. 
Let w" G C(u,v), w" -< w' such that x s w = w"xj, for some variable Xj. Then 
w" = x s w/xj >z x s wjx\ by the definition of our ordering -<. This implies that 
w' y x s w/x\. 

Now we have to consider the second inequality, 

x s w < iex x x v. (1.1) 

Since s G set(w), we have x s w G I^ w , that is there exists w' G C(u,v), w' -< w, 
and a variable Xj, j ^ s, such that 

x s w = Xjw'. (1.2) 

If j = 1, then x s w = X\w' >i ex x\v, contradiction. Hence j > 2. We also note 
that Xj\w since j ^ s, thus j < max(w). The following inequalities hold: 

>l ex X s w/Xj =W' > iex V. (1.3) 

If < ai, we obviously get x s w/x ma _ x ( w ) <i ex u. Let v\{w) = a\. From the 

inequality (II .ip we obtain ai < b\ + 1. 

If ai = 6i then w = x^x^ - " 1 and i> = x^x^ - " 1 by Theorem 11.11 Since to <; ex m, 
by using Lemma Ol we have x s w/x ma ^ w) < iex x s w/x max(u) = x s u/x 2 <i ex u, the 
last inequality being true by Lemma [L6l Therefore, x s w / 'x max ( w ) G C(u, v). 
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If ax — bi + 1 then the condition (c) in Theorem 11.11 holds. Let z be the largest 
monomial with respect to the lexicographical order such that z <i ex v. Since 
x s w/x\ <i ex v by hypothesis, we also have x s w/xi <i ex z. By Lemma 11.31 we 
obtain x s w/(xiX max(:CsW/:ri) ) < lex z/x max{z) . Next we apply the condition (c) from 
Theorem 11.11 and get the following inequalities: 



x s w z 

Xl <lex Xi < iex U. (1.4) 

From the equality (11.21) we have w' = x s w/xj. As j ^ 1, U\(w r ) = U\(w), and 
the inequality w' -< w gives w' >i ex w, that is x s w/xj >\ ex w, which implies that 
%s >iex x j- This shows that s < j < max(w). Now looking at the inequalities (11.41) . 
we have 

From fll.5p and (\1.3\i we obtain x s w/x max ( w ) G C{u,v). 

It remains to show that x s w/x max ( w ) = min^{w' G C{u,v) \ x s w G I< w '}. Let 
w = min^{w' G C(u,v) \ x s w G I^, w '}. We obviously have w ^ x s w/x max ( w ) -< w. 
By the choice of w we have 

x s w = x t w 

for some variable x t . 

If t = s we get w = w which is impossible since w -< w. Therefore, t ^ s. Then 
Xt\w, so t < max(to). It follows that w = x s w/x t <i ex x s w/x max (^ w ). If t — 1 we 
have X\w = x s w <\ ex x±v, which implies that w <i ex v, contradiction. Therefore 
t 7^ 1 and, moreover, w >z x s w/x max ^ w ), the inequality being true by the definition 
of the ordering -<;. This yields w = x s w/x max ( w y Therefore we have proved that 
x s w/x max(w) = g{x s w). □ 

After this preparation, we prove the following 

Theorem 1.8. Let u = i" 1 . . .x^ n , v = x h ^ . . .x^", u,v G Aid, with u >i ex v, and 
I = (C(u,v)) be a completely lexsegment ideal which has linear resolution. Then 
the decomposition function g : M(I) — > G(I) associated to the ordering -< of the 
generators from G(I) is regular. 

Proof. Let w G C{u,v) and s G set(u>). We have to show that set(g(x s w)) C set(w). 

Let t G set(g(x s w)). In order to prove that t G set(w), that is x t w G I <W1 we will 
consider the following two cases: 

Case 1 : Let x s w >i ex X\V. By Lemma 11.71 g(x s w) = x s wjx\. Since t G 
set(g(x s w)), we have 

XiX s W 

G / / 'a" , 

Xi x i 

so there exists w' -< x s w/x\, w' G C(u,v), and a variable Xj, such that x t x s wjx\ = 
Xjiu', that is 

x t x s w = XiXjiu'. (1.6) 
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By Lemma 11.61 s,t ^ 1 and, since w' -< x s w/x\, we have j ^ t. Note also that 
w' ^ w since V\{w') < V\{w). If j = s then x t w = Xitu' G I <w and t G set (it;). 

Now let j 7^ s. If j = 1, we have x t x s w = xfw', which implies that V\{w') = 
Vi{w) — 2. The following inequalities hold: v <\ ex x\w' jx s <\ ex w <\ ex u, the first 
one being true since v <i ex w', so v\{v) < v\(w'). These inequalities show that 
xiw'/x s G C(u,v). But we also have x\w' jx s -< w, hence x\w' /x s G I^ w . 

To finish this case we only need to treat the case j ^ 1, j ^ s. We are going to 
show that at least one of the monomials X\w' Jx s or Xjiu'/x s belongs to I^ w . In any 
case this will lead to the conclusion that x t w G I <w by using (jl.6p . 

From the equality (jl.6p . we have a?j|w, hence j < max(w), and fi(w') = V\{w) — 1. 
Since io' -< x s w/xi and z^i(w') = ^i(w) — 1 = Ux{x s w/xi), we get 

w' >i ex x s w/xx, (1.7) 

which gives 

xxw'/xg > iex v. 

If the inequality 

Xiw'/x s <lex U (1.8) 

holds, then we get x\w' jx s G C(u,v). We also note that vx(xxw'/x s ) = v\{w) 
and Xiw'/xg >i ex w (by (II. 7p ). Therefore X\w' jx s < w and we may write x 4 w = 
Xj(x\iv' /x s ) G Jxtu- This implies that t G set(w). 

Now we look at the monomial XjW f /x s for which we have V\(xjw' /x s ) = V\{w') < 
vi(w), so Xjiv'/x s <i ex w <i ex u. If the inequality 

Xjw'/x s > lex v (1.9) 

holds, we obtain Xjw'/x s G C(u, v). Obviously we have XjW f /x s -< w. By using 
( II. 6p . we may write x t w = Xi(xjw'/x s ) G I^ w , which shows that t G set(w). 

To finish the proof in the Case 1 we need to consider the situation when both 
inequalities (II. 8p and (11.91) fail. Hence, let 

X\w' jx s >i ex u and Xjw'/x s <\ ex v. 

We will show that this inequalities cannot hold simultaneously. Comparing the 
exponents of x\ in the monomials involved in the above inequalities, we obtain 
v\(w') — bi > a\ — 1. Since, by hypothesis, x s w >i ex x\v, we have v\(w) > b±. On 
the other hand, w <i ex u implies that V\{yS) < a\. So b\ = a± — 1 and C(u, v) satisfies 
the condition (c) in Theorem 11.11 Let, as usually, z be the largest monomial with 
respect to the lexicographical order such that z <\ ex v. 

Since Xjiu'/x s <\ ex v, we have Xjw'/x s <i ex z. By Lemma [Ol and using the 
condition Xiz/x m ^ z) < iex u, we obtain: x 1 x j w'/(x a x max ( pCjW >/ Xa )) < iex u. But our 
assumption was that u <i ex X\w' jx s . Therefore, combining the last two inequalities, 

after cancellation, One obtains that Xj <ilex %ma,x(xjw' /x s ) — %max(xtw/xi) — %nxax(xtw) ■ 

This leads to the inequality j > max(i t ty) and, since j < max(w), we get max(w) > 
max(xtw), which is impossible. 

Case 2 : Let x s w <i ex x\V. Then g(x s w) = x s w/x ma _^ w y In particular we have 
Xsw/xjoa^fyj) -< w. Indeed, since s G set(w), we have x s w G I <w , that is there exists 
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w' G C(u, v),w' -< w, such that x s w G By the definition of the decomposition 

function we have g(x s w) z< w' and next we get g(x s w) -< w. Since vi(x s w/x miix ( w )) = 
vi(w), the above inequality implies that x s w/x max ^ >i ex w, that is x s >i ex x max ( w ) 
which means that s < max(w). 

As t G set(g(x s w)), there exists w' -< x s w/x max ( w ), w' G C(u, v), and a variable 
Xj, such that 

XtX s W / 3^max(ui) XjW , 

that is 

X t X s W = XjX maX (w)w'. (1-10) 

As in the previous case, we would like to show that one of the monomials x max ( w )iu'/ x s 
or Xjiu'/x s belongs to C(u, v) and it is strictly less than w with respect to -<. In this 
way we obtain x t w G I <w and t G set(w). 

We begin our proof noticing that s,t ^ 1, by Lemma [1.61 The equality j — t is 
impossible since w' ^ x s w/x max ( w y If j = s, then x t w = w'x max ( w ) G I-< w i. But 
w' -< x s w/x max ( w ) -< w, hence a^w G J Xt . 

Let j 7^ s,t. From the equality (11.101) we have Xj\w, so j < max(w). We firstly 
consider j = 1. Then the equality (11.101) becomes 

X t X s W = XxX^^w' . (1.11) 

Since s < max(w), we have x max ( w )w' /x s </ e:c u>' </ ea; u. If the inequality x max ( w )w'/x s 
>i ex v holds too, then x max ( w )iu' jx s G C(u,v) and, as ^i(w') < ^i(w), it follows that 
%max(w) w ' / x s ~< w - From (II. lip , we have x t w = Xi(x max ( w )w' /x s ) G I^ w , hence 
t G set (if). 

From the inequality x s w <i ex XiV, we get 

X S W <i ex xiw', 

so 

X-lW'/Xs > iex w. 

Let us assume that x\w' jx s <\ ex u. Since v\{x\w' /x s ) = vi(w), by using the 
definition of the ordering -< we get X\w' jx s G I^ w . Then we may write x t w = 

Xma, x {w)[X\W /x^) G I-^w 

It remains to consider that x max ( w )w' /x s <i ex v and x\w' jx s >i ex u. Proceeding 
as in the case 1 we show that we reach a contradiction and this ends the proof for 
j = 1. We only need to notice that we have to consider b\ < a% — 1. Indeed, we can 
not have hi = ai since one may find in £(u, v) at least two monomials, namely w 
and w', with v\{w') < Ui{w). 

Finally, let j ^ 1. Recall that in the equality (11.101) we have j ^ l,t,s and 
s < max(w). From (11.101) we obtain vi(w) = i>i{w'). Since w' -< x s w/x maK ( w ), we 
have w' > iex x s w/x max ( w ), that is 

w'x ia&x ( w) >i ex x s w. (1.12) 

Replacing u/2 max (» by x t x s w/xj in (I1.12p . we get x t >i ex Xj, which means t < j. 
It follows that: x ma _ x ( w )w' jx s = x t w/xj >i ex w >i ex v. Since s < max(w), as in the 
proof for j = 1, we have x max ( w )w'/x s < lex u. Therefore x max ( w) w'/x s G C(u,v). 
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In addition, from (11.121) . x max ( w )w'/x s > iex w and vi{x max ( w )w'/x s ) = Vi(w), so 
Xmax(w) w ' / x s ~< w - in other words, we have got that x t w = Xj(x max ^w'/x s ) G I <w 
and t G set(w). □ 

The general problem of determining the resolution of arbitrary lexsegment ideals is 
not completely solved. The resolutions of the lexsegment ideals with linear quotients 
are described in |HT] using iterated mapping cones. We recall this construction 
from |HTj . Suppose that the monomial ideal I has linear quotients with respect 
to the ordering ui,...,u m of its minimal generators. Set Ij = (u\, . . . , Uj) and 
Lj = (ui, . . . ,Uj) : Uj+i. Since Ij + i/Ij ~ S/Lj, we get the exact sequences 

-> S/Lj -> S/Ij -> S/I j+ i -> 0, 

where the morphism S/Lj — > if>/Jj is the multiplication by Wj+i. Let be a graded 
free resolution of S/Ij, K^' the Koszul complex associated to the regular sequence 
. . . ,Xkf with fcj G set(M J+ i), and : — > F^ a graded complex morphism 
lifting the map S/Lj — > S/ij. Then the mapping cone C(ip^) of t/>w) yields a free 
resolution of S/Ij + \. By iterated mapping cones we obtain step by step a graded 
free resolution of S/ I. 

Lemma 1.9. [HTJ Suppose deg U\ < deg u 2 < ■ ■ ■ < deg u m . Then the iterated 
mapping cone ¥, derived from the sequence U\, . . . ,u m , is a minimal graded free 
resolution of S/I, and for all % > the symbols 

f(a; u) with u G G(I), a C set(w), |c| = i — 1 

form a homogeneous basis of the S— module Fj. Moreover deg(/(cr; u)) = \a\ + 
deg(w). 

Theorem 1.10. |HT] Let I be a monomial ideal of S with linear quotients, and F, 
the graded minimal free resolution of S/I. Suppose that the decomposition function 
g : M(I) —>■ G(I) is regular. Then the chain map d ofF, is given by 

d(f(a; «)) = - ^(-l)^x s /(a \s;u) + ^(-1)<*(M_^ /((T \ 8 . g{XgU))j 
if a ^ 0, and 

d(f($;u))=u 
otherwise. Here a(o~; s) = \{t E a \ t < s}\. 

In our specific context we get the following 

Corollary 1.11. Let / = f)) <Z S be a completely lexsegment ideal with linear 
quotients with respect to -< andF, the graded minimal free resolution of S/I. Then 
the chain map o/F. is given by 

d(f(a; w)) = - J2(-ir {(J -> s) Xsf(o- \s;w)+ £ (-l)^W L \ s; ^ + 

^s^>; ea; ^l^ 



+ E (-l) a(CT;S) ^axH/fa\,;^^) 



i s ra< lEI 3:it; 
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if a 7^ 0, and 

d(f(0;w))=w 
otherwise. For convenience we set /(cr; w) = if a <£. set u>. 

Example 1.12. Let u = x\x 2 and v = x\ be monomials in the polynomial ring 
S — k[xi, x 2 , x 3 ]. Then 

The ideal / = (£(-u,t>)) is a completely lexsegment ideal with linear quotients with 
respect to this ordering of the generators. We denote U\ = x 2 , u 2 = X\x\, u 3 = 
X1X2X3, M4 = xix§, W5 = x\x 2 . We have set(wi) = 0, set (7/2) = {2}, set(ws) = 
{2}, set (1x4) = {2}, set(w 5 ) = {2,3}. Let F. be the minimal graded free resolution 
of S/I. 

Since max{| set(w)| | w G C(u,v)} = 2, we have Fj = 0, for all i > 4. 

A basis for the S*— module F 1 is {/(0;«i), /(0;« 2 ), /(0;« 3 ), /(0;O, /(0;« 5 )}- 

A basis for the 5— module F 2 is 

{/({2} ;M2 ), /({2};«3), /({2};u 4 ), /({2};« 6 ), /({3};« 5 )}. 

A basis for the 5— module F3 is {/({2, 3}; 7/5)}. 
We have the minimal graded free resolution F # : 







where the maps are 



S(-5) % S(-4) 5 ^ S(-3) 5 ^S^S/I^O 



so 



so 



9d(/(0| u i)) = Ui, for 1 < ? < 5, 

d = ( x\ x\x\ x±x 2 x 3 X\x\ x\x 2 ) . 

d 1 (f({2};u 2 )) = -x 2 /(0;« 2 )+a; 1 /(0;u 1 ), 

9 1 (/({2};u 3 )) = -x 2 /(0;« 3 )+a;3/(0;«2), 

9 1 (/({2} ; « 4 )) = -^ 2 /(0;«4)+^/(0;^3), 

9l(/({2};« 5 )) = -x 2 /(0;«5)+a;i/(0;«2), 

9l(/({3};« 5 )) = a; 3 /(0;« 5 )-a;i/(0;«3), 



di 



/ 
















\ 




-x 2 


£3 





Xi 












—x 2 


X3 





—X\ 












-x 2 










\ 











-x 2 


£3 


/ 



d 2 (f({2, 3}; « 5 )) = -x 2 /({3}; «s) + x 3 /({2}; « 5 ) + xi/({3}; « 2 ) - xi/({2}; « 3 ) = 
= -z 2 /({3}; « 5 ) + x 3 f({2}; u 5 ) - x 1 f({2}; u 3 ), 
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since {3} ^ set^), so 



/ \ 

-Xi 



-x 2 / 



2. NON-COMPLETELY LEXSEGMENT IDEALS WITH LINEAR RESOLUTIONS 

Theorem 2.1. Let u = x® 1 . . . x*", v = x b 2 2 ■ ■ ■ x h ™ he monomials of degree d in S, 
ai > 0. Suppose that the ideal I = (C(u, v)) is not completely lexsegment ideal. Then 
I has linear resolution if and only if I has linear quotients. 

Proof. We only have to prove that if / has linear resolution then / has linear quo- 
tients for a suitable ordering of its minimal monomial generators. By j A I ) 1 1 Theo- 
rem 2.4], since / has linear resolution, u and v have the form: 

u = Xix^ 1 . . . x^ 1 , v = X{X d ~ x , for some I > 2. 

Then the ideal / = {C(u, v)) can be written as a sum of ideals I = J + K, where J 
is the ideal generated by all the monomials of C(u, v) which are not divisible by X\ 
and K is generated by all the monomials of C(u,v) which are divisible by x\. More 
precise, we have 

J ={{w\ x d 2 >i ex w > lex v}) 

and 

K = ({w I u > lex w > lex xix^ 1 }). 

One may see that J is generated by the initial lexsegment C % {y) C k[x 2 , ■ ■ ■ ,x n ), 
and hence it has linear quotients with respect to lexicographical order >i ex . Let 
G(J) = {gi -< . . . -< g m }, where g { -< gj if and only if & > lex g y The ideal K is 
isomorphic with the ideal generated by the final lexsegment of degree d — 1 

C f (u/xi) = {w I u/xi > iex w > iex x^ 1 , deg(w) =d-l}. 

Since final lexsegments are stable with respect to the order x n > . . . > x\ of the 
variables, it follows that the ideal K has linear quotients with respect to >j^, where 
by lex we mean the lexicographical order corresponding to x n > ... > x\. Let 
G(K) = {hi -<;... -< hp}, where hi -< hj if and only if hi hj. We consider the 
following ordering of the monomials of G(I) : 

G(I) = {gt -< . . . -< g m -< hx -< . . . -< h p }. 

We claim that, for this ordering of its minimal monomial generators, I has linear 
quotients. In order to check this, we firstly notice that I <g : g = J <g : g for every 
g G G(J). Since J has linear quotients with respect to -< it follows that J <g : g is 
generated by variables. Now it is enough to show that, for any generator h of K, 
the colon ideal I^h '■ h is generated by variables. We note that 

I <h : h = J : h + K <h : h. 
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Since K is with linear quotients, we already know that K^h '■ h is generated by 
variables. Therefore we only need to prove that J : h is generated by variables. We 
will show that J : h = (x 2 , ■ ■ ■ ,£/) and this will end our proof. Let m G J : h be 
a monomial. It follows that mh G J. Since h is a generator of K, h is of the form 
h = xixf^ 1 . . . x" n , that is h ^ (x 2 , ■ ■ ■ , xj). But this implies that m must be in 
the ideal (x 2 , ■ ■ ■ , x{). For the reverse inclusion, let 2 < t < I. Then x t h = 077 for 
some monomial 7, of degree d. Replacing h in the equality we get 7 = Xtxf^ 1 . . . x" n 
which shows that 7 is a generator of J. Hence Xth G J. □ 

Example 2.2. Let / = (C(u, v)) C k[x±, . . . ,xq] be the lexsegment ideal of degree 
4 determined by the monomials u = xixfx^ and v = x 2 x^. I is not a completely 
lexsegment ideal as it follows applying [ DH l Theorem 2.3], but / has linear resolution 
by [ADHl Theorem 2.4]. / has linear quotients if we order its minimal monomial 
generators as indicated in the proof of the above theorem. On the other hand, if we 
order the generators of / using the order relation defined in the proof of Theorem 
11.21 we can easy see that / does not have linear quotients. Indeed, following the 
definition of the order relation from Theorem 11.21 we should take 

G(I) = {x 2 -< -<...-< x 2 xl -< £1X3X5 -< X1X3X6 -< X1X3X4 -<...-< xiXg}. 

For h = X\X^x\ one may easy check that I^h '■ h is not generated by variables. 

Example 2.3. Let u = 37X3, v = x 2 x\ be monomials in k[xi, . . . 5X4]. Then / = 
(L(u, v)) C k[xi, . . . , x 4 ] is a non-completely ideal with linear resolution and, by the 
proof of Theorem 12.11 / has linear quotients with respect to the following ordering 
of its minimal monomial generators: 



We note that set(xix|) = {2} and set((?(xix 2 x|)) = set(x 2 x|) = {2,3} ^ set(xix|), 
so the decomposition function is not regular for this ordering of the generators. 



In this section we study the dimension and the depth of arbitrary lexsegment 
ideals. These results are applied to describe the lexsegment s ideals which are Cohen- 
Macaulay. We begin with the study of the dimension. As in the previous sections, let 
d > 2 be an integer. We denote m = (xi, . . . , x n ). It is clear that if I = (C(u, v )) C S 
is a lexsegment ideal of degree d then dim(5/7) = if and only if / = m d . 

Proposition 3.1. Let u = x" 1 . . . x° n , v = x\ q . . . x b ™ , 1 < q < n, a\,b q > 0, be two 
monomials of degree d such that u >i ex v and let I be the lexsegment ideal generated 
by C(u,v). We assume that I 7^ m d . Then 



Proof. For q — 1, we have I C (xi). Obviously (xi) is a minimal prime of I and 
dim(Syi) = n — 1. 

Let q = n, that is v = x d n and C(u,v) = C*{u). We may write the ideal I as a 
sum of two ideals, I = J + K, where J = {x\C{u/xi, x^ -1 )) and K = (C(x 2 , x d )). 



3222 22 2 

X 2 , X 2 X^y X2X4, X 2 Xqj X2X3X4, X2X4, X1X4, X1X3X4, X1X3. 



3. Cohen-Macaulay lexsegment ideals 
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Let p D I be a monomial prime ideal. If x\ G p, then J C p. Since p also 
contains K, we have p D (x 2 , . . . , x n ). Hence p = (xi,x 2 , ■ ■ ■ ,x n ). If x 1 p, we 
obtain (x 2 , . . . ,x n ) C p. Hence, the only minimal prime ideal of / is (x 2 , . . . ,x n ). 
Therefore, dim{S/I) = 1. 

Now we consider 1 < q < n and write / as before, I — J + K, where J = 
(xiC(u/xi,xf l ~ 1 )) and K = (C{x 2 ,v)). 

Firstly we consider u = xf. Let p D I be a monomial prime ideal. Then p 3 x\ 
and, since p D K, we also have p D (x 2 , . . . , x q ). Hence (xi, . . . , x q ) C p. Since 
/ C (xi, . . . ,x q ), it follows that (xi, . . . ,x q ) is the only minimal prime ideal of /. 
Therefore dim(Sy/) = n — q. 

Secondly, let a\ > 1 and u ^ xf. The lexsegment C(u/x\, x'jr 1 ) contains the 
lexsegment C(x 2 ~ l , x^ 1 ). Let p be a monomial prime ideal which contains / and 
such that X\ £ p. Then p D £(x 2 _1 ,xf _1 ) which implies that (x 2 , . . . , x n ) C p. 
Obviously we also have Id (rc 2 , . . . , hence (x 2 , . . . , x n ) is a minimal prime ideal 
of/. 

Let p D / be a monomial prime ideal which contains x\. Since p D K, we also 
have (#2, • • • , x q ) C p. This shows that (x±, . . . ,x q ) is a minimal prime ideal of 
/. In conclusion, for a x > 1, the minimal prime ideals of / are (xi,...,x q ) and 
(x 2 , . . . ,x n ). Since q < n — 1, we get ht(7) = g and dim(Syi) = n — q. 

Finally, let a± = 1, that is u — x\x a { 1 . . .x^™, for some a\ > 0, I > 2. As in the 
previous case, we obtain (xi, . . . ,x q ) a minimal prime ideal of /. Now we look for 
those minimal prime ideals of / which do not contain x\. 

If a t — d— 1, the ideal J = {xiC{u/x\, x^~ 1 )) becomes J = (x 1 jC(xf~ 1 ,xf l ~ 1 )). If 
p D / is a monomial prime ideal such that x\ ^ p, we get (xi, . . . ,x n ) C p, and, 
since p contains K, we obtain (x 2 , ■ ■ ■ ,x q ) C p. This shows that if q < I then 
\X2, ■ ■ ■ , X q , Xi, . . . , X ra ) is a minimal prime ideal of J of height q + n - I > q, and if 
q > I, then (x 2 , ■ ■ ■ , x n ) is a minimal prime ideal of height n — 1 > q. In both cases 
we may draw the conclusion that ht(J) = q and, consequently, dim(Sy/) = n — q. 

The last case we have to consider is ai < d — 1. Then I < n and, with similar 
arguments as above, we obtain dim(S/I) = n — q. □ 

In order to study the depth of arbitrary lexsegment ideals, we note that one can 
restrict to those lexsegments defined by monomials of the form u = x^ 1 . . . x°£ , v = 
x b i . . . x h ™ of degree d with a x > and b\ = 0. 

Indeed, if a\ = bi, then / = (C(u,v)) is isomorphic, as an S— module, with the 
ideal generated by the lexsegment C{u/ x ^ / x b ^) of degree d — a\. This lexsegment 
may be studied in the polynomial ring in a smaller number of variables. 

If ai > bi, then / = (C(u,v)) is isomorphic, as an S— module, with the ideal 
generated by the lexsegment C(u',v'), where u' = ujx^ has v\{v!) — a\ — b\ > 
and v' = v/x b i has v\{v') = 0. 

Taking into account these remarks, from now on, we consider lexsegment ideals 
of ends u = x^ 1 . . . x^ n , v = x q 9 . . . x b ^, for some q > 2, a 1: b q > 0. 

The first step in the depth's study is the next 
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Proposition 3.2. Let I = (C(u,v)), where u = x® 1 . . .x a ™ , v = x q q . . .x b ^, q > 2, 
ai,b q > 0. Then depth(Syi) = if and only if x n ujx\ >i ex v. 

Proof. Let x n ujx\ >i ex v. We claim that (J: (u/xi)) = ( ). Indeed, for 

1 < j < n, the inequalities u >i ex Xju/xi >i ex x n u/x\ >i ex v hold. They show that 
Xju/xi G I for 1 < j < n. Therefore (x\, . . . ,x n ) C {I: (u/x\)). The other inclusion 
is obvious. We conclude that (xi, . . . ,x n ) G Ass(S/I), hence depth(S'//) = 0. 

For the converse, let us assume, by contradiction, that x n ujx\ <i ex v. We will 
show that gular on S/I. This will imply that depth(Syj) > 0, which 

contradicts our hypothesis. We firstly notice that, from the above inequality, we 
have a\ — 1 = 0, that is a x = 1. Therefore, u is of the form u = Xix® 1 . . .x^™, 
I > 2, ai > 0. Moreover, we have I > q. 

Let us suppose that x\ — x n is not regular on S/ /, that is there exists at least a 
polynomial / ^ I such that f(x\ — x n ) G /. One may assume that all monomials 
of supp(/) do not belong to /. Let us choose such a polynomial / = c\W\ + . . . + 
c t w t , Ci G k, 1 < i < t, with w\ > tex w 2 >i ex ■ ■ ■ >iex w t , w { £ I, 1 < i < t. 

Then mi ex ((xi — x n )f) = x%Wi G /. It follows that there exists a G G(I) such 
that 

XiWi = a ■ a'. (3.1) 

for some monomial a'. We have X\ \ a' since, otherwise, w\ G J, which is false. 
Hence a is a minimal generator of I which is divisible by X\, that is a is of the form 
a = X17, for some monomial 7 such that x d ~ x <i ex 7 <\ ex u/x%. Looking at fl3.ll) . 
we get Wi = ja'. This equality shows that x\ \ w%. We claim that the monomial 
x n W\ does not cancel in the expansion of f{x\ — x n ). Indeed, it is clear that x n Wi 
cannot cancel by some monomial x n Wi, i > 2. But it also cannot cancel by some 
monomial of the form x\Wi since x n w\ is not divisible by x\. Now we may draw the 
conclusion that there exists a monomial w ^ I such that w(x\ — x n ) G /, that is 
wxi, wx n G /. 

Let w ^ / be a monomial such that wxi, wx n G /, let a, (3 G C(u,v) and a', (3' 
monomials such that 

x\w = a ■ a' (3.2) 

and 

x n w = (3-(3'. (3.3) 

As before, we get x\ \ w, hence j3 must be a minimal generator of / such that 
^2 — lex P >iex v. By using ( 13.31) . we can see that x n does not divide /?', hence 
x n \j3. It follows that w is divisible by (3/x n . w is also divisible by a/x\. Therefore, 
5 = \cm(a / Xi, j3 / x n )\w . If deg5 > d there exists a variable Xj, with j > 2, such that 
(xjP/x n )\5, thus (xj/3/x n )\w. It is obvious that x\ >i ex Xj/3/x n >i ex (3 >i ex v, hence 
Xjj3/x n is a minimal generator of / which divides w, contradiction. This implies that 
8 has the degree d — 1. This yields ajx\ = (3/x n . Then [3 = x n a/x\ <i ex x n ujx\ <\ ex 
v, contradiction. 

□ 
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Corollary 3.3. Let I = (C(u,v)), where u = x* 1 ...x a ™, v = x\ q ...x b ™, q > 2, 
ai,b q > 0. Then proj dim(S/I) — n if and only if x n u/x\ >i ex v. 

Corollary 3.4. Let I = (£f(u)) be the ideal generated by the final lexsegment 
defined by u = x" 1 . . . x® n , a x > 0. Then depth(Sy7) = 0. 

Corollary 3.5. Let I = (C l (v)) be the ideal generated by the initial lexsegment 
defined by the monomial v. Then depth(Sy/) = if and only if v <i ex x d ~ 1 x n . 

Next we are going to characterize the lexsegment ideals / such that depth S/I > 0, 
that is x n u/x\ <i ex v, which implies that u has the form u = Xixf . . . x® n , for some 
I > 2, ai > and I > q, or I = q and a q < b q . We denote u' = u/x\ = x a { 1 . . . x^ n . 
Then we have x n u' <i ex v. From the proof of Proposition 13. 21 we know that X\ — x n 
is regular on S/I. Therefore 

depth(£/J) = depths '/I ') + 1, 

where 5" = k[x2, ■ ■ ■ , x n ] and /' is the ideal of S' whose minimal monomial gener- 
ating set is G(I') = x n C(u' ^x^ 1 ) U C l (v). 

Lemma 3.6. In the above notations and hypothesis on the lexsegment ideal I, the 
following statements hold: 

(a) Ifv = x d 2 and I > 4, then depth(S"/I') =1-3. 

(b) If v = xf~ l Xj for some 3 < j < n — 2 and I > j 1 + 2 then depth(S"//') = 

(c) depth(S"//') = in all the other cases. 

Proof, (a) Let v = x d and / > 4. The ideal I ' C 5" is minimally generated by all the 
monomials x„7, where <i ex 7 <\ ex u', deg(7) = d — 1, and by the monomial 
x 2 . Then it is clear that {£3, . . . , is a regular sequence on S'/I', hence 

depths = depth ^...^^, +'-3. 

We have 

S'/I' ^ k[x 2 ,x h ...,x n ] 



(x 3 , . . .,xi-x)S'/I' I'D k[x 2 ,x h ...,x n ] 
In this way we may reduce the computation of depth(S"// / ) to the case (c). 

(b) Let v = X2 _1 Xj, for some 3 < j < n — 2 and I > j + 2. Hence I ' is minimally 
generated by the following set of monomials 

{xnl I 7 monomial of degree d — 1 such that x d ~ x <i ex 7 <i ex u'}U 

U{x 2 , x 2 X3,...,X 2 
Then {xj + i, . . . , is a regular sequence on S'/I' and 

depth s;i • = depth ; — ^^jT, Hi-i-D- 

Since 

S'/I' „ k[x 2} ... , Xj , X\ , . . . , x n \ 



(x j+1 , . . .,Xi-x)S'/I' I' n k[x 2} . . -,Xj,x h . . . 
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we may reduce the computation of depth (S'/I f ) to the case (c). 

(c) In each of the cases that it remains to treat, we will show that (x 2 , . . . ,x n ) G 
Ass(S'/F), that is there exists a monomial w $L I' such that I 1 : w = (x 2 , ■ ■ ■ ,x n ). 
This implies that depth(S"//') = 0. 

Subcase C\. v = x d , 1 = 2. Then w = x 4 ^ 1 I' and x 4 ^ 1 <\ ex Xjiu/x n = 
XjX d ~ 2 <i ex X2X^~ 2 <iex X T ■ ■ ■ x n" = u ' i f° r an 2 < j < n. Hence 7 = Xjiu/x n has 
the property that x„7 G G(I'). Therefore, Xj G I' : w for all 2 < j < n. It follows 
that I' : w = (x 2 , ■ ■ ■ , x n ). 

Subcase C 2 : v = x 2 , 1 = 3. Then w = x^x^ 1 ^ I'. Indeed, x d \ w and if we 
assume that there exists x d ~ x <i ex 7 <\ ex u', deg7 = d — 1, such that x n j\w, we 
obtain x n 7|x^ _1 which is impossible. 

We show that xjw G /' for all 2 < j < n. Indeed, x 2 w = x\x d ^ x El'. Let 
3 < j < n. Then x^ -1 <z ea; x^x^ -2 </ ex X3X^ -2 <; e:r it'. It follows that 7 = XjX d ~ 2 
has the property that x n 7 = XjX^" 1 G G(I'). Since avylx/iu, we have G I'. 
This arguments shows that I' : w = (x 2 , . . . , x n ). 

Subcase C3: v = x^Xj for some 3 < j < n — 1 and 2 < I < j + 1. Let us consider 
again the monomial u> = x 2 ~ 1 x d l ~ 1 . It is clear that a^u> G / for all 2 < t < j. Let 
t > j + 1. Then x t w is divisible by x^ -1 . Since x t x d ~ 2 satisfies the inequalities 
x d ~ l <i ex x t x d ~ 2 <i ex u', we have x t x d ~ x G G(I'). It follows that x t w G /'for 
t > j + 1. Assume that w E I' . Since x d ~ 1 Xt \ w for 2 < t < j, we should have 
x n 7|w for some 7 of degree d — 1 such that xf^ 1 <i ex 7 <i ex u'. Since 7|x2 _1 x^~ 2 
and 7 <z ex w', we get / = 2 and a 2 = v 2 (u') > is 2 (j). Let 7 = XgX^ -1-0 , for some 
a > 1. In this case we change the monomial w. Namely, we consider the monomial 
w' = x 2 x d ~ 2 which does not belong to G(I') since it has degree d — 1. 

If a 2 > 2, for any j such that 2 < j < n, we have xf^ 1 <i ex Xjw'/x n = 
x^jX^ 3 <i ex xf ...x^" = u'. This shows that Xjw' G I' for 2 < j < n and 
hence, I ' : w = (x 2 , . . . , x n ). 

If 02 = 1, we take w" = x^" 1 I 1 . For all j such that 2 < j < n, we have 
</ea; Xjiu"/x n = XjX d ~ 2 <i ex x 2 x d ~ 2 <i ex u ' . Therefore Xjw" G I' for 2 < j < 
n, hence I' : w" = (x 2 , . . . , x n ). In conclusion we have proved that in every case one 
may find a monomial w I' such that V : w = (x 2 , . . . , x n ). 

Subcase C4: Finally, let f <i ex X2 _1 x n . In this case, the ideal /' : x d_1 obvi- 
ously contains (x 2 , . . . ,x n ). Since the other inclusion is trivial, we get /' : x 2 = 
(x 2 , . . . ,x n ). It is clear that x^ 1 ^ I'- □ 

By using Lemma [3.61 we get: 

Proposition 3.7. Let I = (C(u,v)) be a lexsegment ideal defined by the monomials 
u = Xix® 1 . . . x% 1 , v = Xq . . . x b ™ where ai, b q > 0, /, q > 2 and x n u/xi <i ex v. Then 
the following statements hold: 

(a) lj v = x d 2 andl>4 then depth(S/J) =1-2; 

(b) If v = x^Xj for some 3 < j < n — 2 and I > j + 2 then depth(Syj) = / — j; 

(c) depth(Sy/) = 1 in all the other cases. 

Proof. Since x\ — x n is regular on S/I if x n u/x\ <i ex v, we have depth(5'//) = 
depth(S"// / ) + 1. The conclusion follows applying Lemma [3.61 □ 
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Corollary 3.8. Let I = (C(u,v)) be a lexsegment ideal defined by the monomials 
u = x\x a x l . . . x^ n , v = Xq . . . x h ™ where a/, b q > 0, I, q > 2 and x n ujx\ <i ex v. Then 
the following statements hold: 

(a) If v = x d and I > 4 then proj dim(S/I) = n — I + 2; 

(b) If v = x%Xj for some 3 < j < n — 2 and I > j + 2 then proj dim(Sy/) = 
n - l + j; 

(c) proj dim(Sy/) = n — 1 in all the other cases. 

As a consequence of the results of this section we may characterize the Cohen- 
Macaulay lexsegment ideals. 

In the first place, we note that the only Cohen-Macaulay lexsegment ideal such 
that dim(Sy/) = is / = m d . Therefore it remains to consider Cohen-Macaulay 
ideals I with dim(S'//) > 1. 

Theorem 3.9. Let n > 3 be an integer, let u = x" 1 . . .x°£ , v = xj 1 . . .x h ™ , with 
ai > b\ > 0, monomials of degree d, and I = (C(u,v)) C S the lexsegment ideal 
defined by u and v. We assume that dim(Sy/) > 1. Then I is Cohen-Macaulay if 
and only if one of the following conditions is fulfilled: 

(a) u = X\X d ~ x and v = x\; 

(b) v = x^-iX^ 0, for some a > and x n u/xi <i ex v. 

Proof. Let u,v be as in (a). Then dim(Syi) = n — 2, by Proposition 13.11 and 
depth(Syi) = n — 2 by using (a) in Proposition 13.71 for n > 4 and (c) for n = 3. 

Let it, v as in (b). Then dim(Sy/) = 1 by Proposition 13.11 By using Proposition 
13.7( c). we obtain depth(Syj) = 1, hence S/I is Cohen-Macaulay. 

For the converse, in the first place, let us take I to be Cohen-Macaulay of 
dim(Sy/) = 1. By Proposition 13.11 we have q = n or q = n — 1. If q = n, 
then v = x d and x n ujx\ >i ex v. By Proposition I3.2[ depth(Syi) = 0, so / is not 
Cohen-Macaulay. 

Let q = n — 1, that is v = x"_ 1 x^~ a for some a > 0. By Proposition I3.2[ since 
depth(Syi) > 0, we must have x n u/x\ <i ex v, thus we get (b). 

Finally, let dim(Syi) > 2, that is q < n — 2. By using Proposition 13.71 we obtain 
q = 2. Therefore dim(S'//) = depth(Syi) = n — 2. Using again Proposition 13.71 
(a),(b), it follows that u = x\x d ~ x and v = x d . □ 
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